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INTRODUCTION 

A  "vertex-graph"  is  a  graph  satisfying  the  following  constraints: 

i)  Its  vertices  are  of  valence  3  or  higher; 

ii)  It  is  ft  least  2-edge-connected,  i.e.,  no  bridges; 

iii)  Its  vertices  have  no  self-loops. 

The  above  definition  permits  multiple  edges  between  vertices,  i.e., 
multi -graphs . 


A  previous  paper  indicated  the  need  for  the  availability  of  a  complete 
list  of  vertex-graphs  for  specified  degree  sequences  and  the  usefulness  of 
such  a  liou  o  a  computer  program  [2]  that  generates  a  complete  list  of 
isomers  based  on  a  specified  atomic  composition.  Chemical  atoms  of  valence 
higher  than  H  are  rare  and  thus  our  attention  here  is  confined  to  vertex-graphs 
G(t,q)  having  t  vertices  of  valence  3  and  q  vertices  of  valence  U. 

The  computer  method  presented  in  [l]  uses  the  sub-methods  of  "Edge 
Labelling"  and  "Vertex-Pair  Promotion",  and  generates  G(t,q)  graphs  from 
G(t+2q)  graphs,  i.e.,  from  Trivalent  Regular  Graphs. 


Lederberg  [3]  has  presented  a  listing  of  G(t,0)  graphs  which  was  used  in 
generating  the  graphs  presented  at  the  end  of  this  report.  Lederberg' s  lists 
are  complete  for  t=2,h,6  and  8.  For  t=10  the  only  (non-Hamiltonian,  non-planar) 
graph  that  was  not  listed  was  the  Petersen  graph  shown  below. 
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i^SULTS 


Table  1  shows  the  number  of  G(t,0)  graphs.  Table  2  lists  the  number  of 
quadri/trival cnt  graphs  that  were  derived.  The  Appendix  gives  a  complete 
list  of  graphs. 
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APPENDIX.  THE  CATALOG  OF  G(t,q)  GRAPHS  FOR  THE  THIRTEEN  CLASSES  PRESENTED 
IN  TABLE  II. 


Explanation  of  Format: 

No  attempt  has  been  made  to  derive  canonical  numberings  for  the  graphs. 
Each  graph  is  listed  on  two  lines.  The  first  line  is  an  arbitrary  sequence 
number  that  begins  with  1  for  each  class  presented.  The  second  line  is  a 
list  of  edges.  All  graphs  are  undirected. 


Disclaimer: 

t 

These  tables  carry  no  guarantee  of  accuracy  since  there  is  always  the 
possibility  of  undetected  hardware  or  software  errors.  There  are  no  known 
errors  prior  to  the  time  of  this  reporting  and  the  author  is  reasonably 
sure  of  the  results. 
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3-4 

4-5 

4-6 

5-6 

6-7 

6-8 

7 -8 

7-8 

178 

1-2 

1-3 

1-8 

2-3 

2-4 

3-6 

4-5 

4-6 

5-6 

5-8 

6-7 

7-8 

7-8 

179 

1-2 

1-5 

1-8 

2-3 

2-4 

3-4 

3-5 

4-6 

5-6 

5-6 

6-7 

7-8 

7-8 

I 


r 


^ 


1-2 

181 

1-3 

1-6 

2-3 

2-5 

3-4 

4-5 

4-7 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

182 

1-3 

1-5 

2-3 

2-4 

3-6 

4-5 

4-6 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

183 

1-4 

1-8 

2-3 

2-4 

3-4 

3-6 

4-5 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

184 

1-6 

1-8 

2-3 

2-5 

3-4 

3-5 

4-5 

4-6 

5-6 

6-7 

7-8 

7-8 

1-2 

185 

1-3 

1-8 

2-3 

2.4 

3-4 

3-6 

4-5 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

186 

1-6 

1-8 

2-3 

2.4 

3-4 

3-5 

4-5 

4-7 

5-6 

6-7 

7-8 

7-8 

1-2 

187 

1-3 

1-5 

2-3 

2-4 

3-4 

3-6 

4-5 

5r  6 

5-8 

6-7 

7-8 

7-8 

1-2 

188 

1-5 

1-8 

2-3 

2-4 

3-4 

3-4 

3-6 

4-5 

5-6 

6-7 

7-6 

7-8 

1-2 

189 

1-5 

1-8 

2-3 

2.5 

3-4 

3-4 

4-6 

5-6 

5-6 

6-7 

7-8 

7-8 

1-2 

190 

1-6 

1-8 

2-3 

2-5 

3-4 

3-4 

4-5 

4-7 

5-6 

6-7 

7-8 

7-8 

1-2 

191 

1-4 

1-8 

2-3 

2-3 

3-6 

4-5 

4-6 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

192 

1-4 

1-8 

2-3 

2.3 

3-4 

3*6 

4-5 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

193 

1-5 

1-8 

2-3 

2-3 

3-4 

4-5 

4-7 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

194 

1-4 

1-5 

1-8 

2-3 

2-3 

3-6 

4-5 

4-6 

5-6 

6  ••7 

7-8 

7-8 

1.2 

195 

1-4 

1-8 

2-3 

2-3 

3-6 

4-5 

4-5 

4-6 

5-6 

6-7 

7-8 

7-8 

1-2 

196 

1-2 

1-3 

2-6 

3.4 

3-6 

3-8 

4-5 

4-5 

5-6 

6-7 

7-8 

7-8 

1-2 

197 

1-2 

1-4 

2-3 

3.4 

3-6 

4-5 

4-6 

5-6 

3-6 

6-7 

7-8 

7-8 

1-2 

198 

1-5 

1-8 

2-3 

2-3 

3-4 

4-5 

4-7 

5-6 

5-6 

6-7 

7-8 

7-8 

1-2 

199 

1-4 

1-8 

2-3 

2-3 

3-4 

3-6 

4-5 

4-5 

5-6 

6-7 

7-8 

7-8 

1-2 

200 

1-4 

1-8 

2-3 

2.3 

3-4 

3-6 

4-5 

5-6 

5-6 

6-7 

7-8 

7-8 

1-2 

201 

1-2 

1-8 

2-3 

3.4 

3-6 

4-5 

4-5 

4-8 

5-6 

6-7 

7-8 

7-8 

1-2 

202 

1-2 

1-8 

2-3 

3-4 

3-6 

4-5 

4-8 

5-6 

5-6 

6-7 

7-8 

7-8 

1-2 

203 

1-2 

1-8 

2-3 

3-4 

3-7 

4-5 

4-8 

5-6 

5-6 

6-7 

7-8 

7-8 

1-2 

204 

1-2 

1-4 

1-8 

2.3 

3-4 

3-6 

4-5 

5*6 

5-6 

6-7 

7-8 

7-8 

1-2 

205 

1-5 

1-8 

2-3 

2-3 

3-4 

4-5 

4-8 

4-6 

5.6 

6-7 

7-8 

7-8 

1-2 

206 

1-5 

1-8 

2-3 

2-3 

3-4 

3-7 

4-5 

4*6 

5-6 

6-7 

7-8 

7-8 

29 


t 


i 

t 


l«z 

207 

1*2 

1-8 

2-6 

3-4 

3-5 

3-6 

4-8 

4-8 

5-6 

6-7 

7-8 

7-8 

1-2 

208 

1-2 

1-8 

2-3 

2-6 

3-4 

3—5 

4-5 

4-8 

5-6 

6-7 

7-8 

7-8 

1-2 

209 

1-6 

1-8 

2-3 

2-4 

3-4 

3-5 

4-5 

5*6 

5-8 

6-7 

7-8 

7-8 

1-2 

210 

1-6 

1*8 

2-3 

2.4 

3-4 

3-6 

4-5 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

211 

1-5 

1-8 

2-3 

2-6 

3-4 

3-4 

3-5 

4*5 

5-6 

6-7 

7-8 

7-8 

1-2 

212 

1-6 

1-8 

2-3 

2-7 

3-4 

3-6 

4-5 

4-5 

5-6 

6-7 

7-8 

7-8 

1-2 

213 

1-5 

1-8 

2-3 

2-7 

3-4 

3-6 

4-5 

4-5 

5-6 

6-7 

7-8 

7-8 

1-2 

21^ 

1-5 

1-7 

2-3 

2.6 

3-4 

3-4 

4-5 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

215 

1-5 

1-8 

2-3 

2-7 

3-4 

3-4 

3-6 

4-5 

5-6 

6-7 

7-8 

7-8 

1-2 

216 

1-6 

1-8 

2-3 

2-5 

3-4 

3-4 

4-5 

4-8 

5-6 

6-7 

7-8 

7-8 

1-2 

217 

1-3 

1-6 

2-3 

2-4 

3-4 

4-5 

5-6 

5-6 

5-8 

6-7 

7-8 

7-8 

1-2 

218 

1-7 

1-8 

2-3 

2-4 

3-4 

3-5 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

219 

1-4 

1-6 

2-3 

2.4 

3-4 

3-5 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

220 

1-6 

1-8 

2-3 

2-4 

3-4 

3-4 

3-5 

4-5 

5-6 

6-7 

7-8 

7-8 

1-2 

221 

1-4 

1-8 

2-3 

2-4 

3-4 

3-5 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

222 

1-3 

1-8 

2-3 

2.5 

3-4 

4-5 

4-6 

5-6 

6-7 

7-8 

7-8 

7-8 

1-2 

223 

1-5 

1-6 

2-3 

2-4 

3-4 

3-5 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

224 

1-4 

1-6 

2-3 

2-5 

3-4 

3-5 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-4 

225 

1-6 

1-8 

2-3 

2.4 

2-5 

3-4 

3-5 

4-5 

5-6 

6-7 

7-8 

7-0 

1-2 

226 

1-7 

1-8 

2-3 

2.6 

3-4 

3-5 

4-5 

4-6 

5-6 

6-7 

7-8 

7-8 

1-2 

227 

1-7 

1-8 

2-3 

2-5 

3-4 

3-6 

4-5 

4-6 

5-6 

6-7 

7-8 

7-8 

1-2 

228 

1-5 

1-8 

2-3 

2.4 

3-4 

3-5 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

229 

1-4 

1-8 

2-3 

2-5 

3-4 

3-5 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-2 

230 

1-5 

1-8 

2-3 

2-4 

3-4 

3-6 

4-5 

5-6 

6-7 

7-8 

7-8 

7-8 

1-2 

231 

1-4 

1-6 

2-3 

2-5 

3-4 

3-4 

4-5 

5-6 

6-7 

6-8 

7-8 

7-8 

1-4 

1-6 

1-3 

2-3 

2-3 

2-5 

3-4 

4-5 

4-5 

5-6 

6-7 

7-8 

7  "8 

CaTaL0G23  (12  Entries) 


1 


1-2 

2 

1-2 

1-3 

2-3 

3-4 

3-5 

4-5 

4-5 

4-5 

1-2 

3 

1-2 

1-3 

1-5 

2-3 

3-4 

4-5 

4-5 

4-5 

1-2 

4 

1-2 

1-3 

1-5 

2-3 

2-3 

3-4 

4-5 

4-5 

1-2 

5 

1-2 

1-5 

2-3 

2-3 

3-4 

4-5 

4-5 

4-5 

1-2 

6 

1-2 

1-5 

2-3 

2-4 

3-4 

3-4 

3-5 

4-5 

1-2 

7 

1-3 

1-4 

1-5 

2-3 

2-3 

2-4 

3-5 

4-5 

1-2 

6 

1-3 

1-4 

1-5 

2-3 

2-4 

2-5 

3-4 

4-5 

1-2 

9 

1-2 

1-4 

1-5 

2-3 

2-3 

3-4 

3-5 

4-5 

1-2 

10 

1-2 

1-5 

2-3 

2-3 

3-4 

3-4 

4-5 

4-5 

1-2 

11 

1-2 

1-3 

1-5 

2-3 

2-4 

3-4 

4-5 

4-5 

1-2 

12 

C\J 

1 

H 

1-3 

1-4 

2-3 

3-4 

3  -5 

4-5 

4-5 

1-2 

1-2 

1-3 

1-5 

2-3 

3-4 

3-4 

4-5 

4-5 

35 


Jk 


CATALOG^  (l86  Entries) 


1 


1-2 

2 

1-2 

3 

1-3 

1-7 

2-3 

2-3 

2-4 

3-4 

4-5 

4-6 

5-6 

5-7 

6-7 

1-3 

1-7 

2-3 

2-4 

2-5 

3-4 

4-5 

4-6 

5-6 

5-7 

6-7 

1-2 

4 

1-3 

1-7 

2-3 

2-3 

2-4 

3-5 

4-5 

4-6 

4-7 

5-6 

6-7 

1-2 

5 

1-3 

1-6 

1-7 

2-3 

2-5 

3-4 

4-5 

4-5 

4-6 

5-7 

6-7 

1-2 

6 

1-3 

1-6 

1-7 

2-3 

2-4 

3-4 

4-5 

4-5 

5-6 

5-7 

6-7 

1-2 

7 

1-2 

8 

1-2 

9 

1-3 

1-6 

1-7 

2-3 

2-4 

2-5 

3-4 

4-5 

4-6 

5-7 

6-7 

1-3 

1-6 

1-7 

2-3 

2-3 

2-4 

3-5 

4-5 

4-7 

5-6 

6-7 

1-3 

1-6 

1-7 

2-3 

2-4 

2-5 

3-4 

4-5 

5-6 

5-7 

6-7 

1-2 

10 

1-3 

1-5 

1-7 

2-3 

2-4 

3-4 

3-6 

4-5 

5-6 

5-7 

6-7 

1-2 

11 

1-2 

1  -7 

2-3 

3-4 

3-5 

4-5 

4-6 

4-7 

5-6 

5-7 

6-7 

1-2 

12 

1-3 

1-4 

2-3 

2-3 

2-4 

3-6 

4-5 

4-7 

5-6 

5-7 

6-7 

1-2 

13 

1-3 

1-4 

1-7 

2-3 

2-4 

3-4 

3-6 

4-5 

5-6 

5-7 

6-7 

1-2 

14 

1-3 

1-4 

1-7 

2-3 

2-3 

2-4 

3-6 

4-5 

5-6 

5-7 

6-7 

1-2 

15 

1-2 

1-6 

2-3 

3-4 

3-5 

3-7 

4-5 

4-6 

4-7 

5-6 

6-7 

1-2 

16 

1-3 

1-7 

2-3 

2-3 

2-4 

3-6 

4-5 

4-7 

5-6 

5-7 

6-7 

1-2 

17 

1-3 

1-6 

1-7 

2-3 

2-5 

2-6 

3-4 

4-5 

4-7 

5-6 

6-7 

1-2 

18 

1-3 

1-7 

2-3 

2-6 

3-4 

4-5 

4-5 

4-7 

5-6 

5-6 

6-7 

1-2 

19 

1-3 

1-7 

2-3 

2-5 

2-6 

3-4 

4-5 

4-5 

4-7 

5-6 

6-7 

1-2 

20 

1-3 

1-4 

1-7 

2-3 

2-6 

3-4 

4-5 

4-5 

5-6 

5-7 

6-7 

1-2 

21 

1-2 

1-3 

1-3 

2-5 

2-6 

3-4 

3-7 

4-5 

4-7 

5-6 

6-7 

1-2 

22 

1-2 

1-7 

1-7 

2-3 

2-3 

3-4 

3-4 

4-5 

5-6 

5-6 

6-7 

1-2 

23 

1-2 

1-7 

t-7 

2-3 

2-3 

3-4 

4-5 

4-5 

5-6 

5-6 

6-7 

1-2 

24 

1-2 

1-6 

1-7 

2-3 

2-3 

3-4 

3-4 

4-5 

5-6 

5-7 

6-7 

i 


36 


I 


t 


1 

i 


(. 


r 

r 

( 


< 


1-2 

77 

1-2 

1-6 

1-7 

1-2 

78 

1-2 

1-5 

1-7 

1-2 

79 

1-2 

1-4 

1-7 

1-2 

80 

1-2 

1  <5 

1-7 

1-2 

81 

1-2 

1-7 

2-3 

1-2 

82 

1-2 

1-4 

1-7 

1-2 

83 

1-2 

1-5 

2-3 

1-2 

84 

1-2 

1-5 

1-7 

1-2 

85 

1-2 

1-5 

1-7 

1-2 

86 

1-2 

1-7 

2-3 

1-2 

87 

1-2 

1-5 

2-3 

1-2 

88 

1-2 

1-7 

2-3 

1-2 

89 

1-2 

1-7 

2-3 

1-2 

°0 

1-2 

1-7 

2-3 

1-2 

91 

1-2 

1-5 

1-7 

1-2 

92 

1-2 

1-7 

2-3 

1-2 

93 

1-2 

1-6 

1-7 

1-2 

94 

1-2 

1-5 

2-3 

C\J 

•  lf\ 
H  O 

1-2 

1-7 

2-3 

1-2 

96 

1-2 

1-7 

2-3 

1-2 

97 

1-2 

1-3 

1-7 

1-2 

98 

1-2 

1-4 

1-7 

1-2 

99 

1-2 

1-6 

1-7 

1-2 

100 

1-2 

1-7 

2-3 

1-2 

101 

1-2 

1-7 

2-3 

1-2 

102 

1-2 

1-4 

1-6 

2-3 

3-4 

3-5 

4-5 

2-3 

2-4 

3-4 

3-5 

2-3 

2-4 

3-4 

3-5 

2-3 

3-4 

3-5 

4-5 

2-4 

3-4 

3-4 

3-5 

2-3 

3-4 

3-6 

4-5 

2-4 

3-4 

3-5 

3-6 

2-3 

2-4 

3-4 

3-6 

2-3 

3-4 

3-5 

4-5 

2-4 

3-4 

3-5 

4-5 

2-4 

3-4 

3-6 

4-5 

2-4 

3-4 

3-5 

3-6 

3-4 

3-5 

4-5 

4-5 

2-4 

3-4 

3-6 

4-5 

2-3 

3-4 

3-5 

4-5 

2-4 

3-4 

3-5 

3-6 

2-3 

3-4 

3-5 

4-5 

2-4 

3-4 

3-6 

3-7 

2-4 

3-4 

3-6 

3-7 

2-4 

3-4 

3-6 

3-7 

2-3 

2-4 

3-4 

3-7 

2-3 

3-4 

3-5 

4-5 

2-3 

2-4 

3-4 

3-7 

2-4 

3-4 

3-6 

3-7 

2-4 

3-4 

3-6 

3-7 

2-3 

3-4 

3-5 

4-5 

39 


4-6 

4-7 

5-6 

6-7 

3-6 

4-5 

6-7 

6-7 

4-5 

5-6 

6-7 

6-7 

4-5 

4-6 

6-7 

6-7 

4-7 

5-6 

5-6 

6-7 

5-o 

5-6 

5-7 

6-7 

4-5 

5-7 

6-7 

6-7 

4-5 

5-6 

6-7 

6-7 

4-6 

5-6 

6-7 

6-7 

4-7 

5-6 

5-6 

6-7 

5-6 

5-7 

6-7 

6-7 

4-5 

5-7 

6-7 

6-7 

4-6 

5-7 

6-7 

6-7 

5-6 

5-7 

6-7 

6-7 

4-6 

4-7 

5-6 

6-7 

4-5 

4-7 

5-6 

6-7 

4-6 

4-7 

5-6 

5-7 

4-5 

5-6 

5-7 

6-7 

4-5 

5-6 

5-7 

6-7 

4-5 

4-5 

5-6 

6-7 

4-5 

5-6 

5-6 

6-7 

4-7 

5-6 

5-6 

6-7 

4-5 

4-5 

5-6 

6-7 

4-5 

4-7 

5-6 

5-6 

4-5 

5-6 

5-6 

5-7 

4-7 

5-6 

6-7 

6-7 

-  - . 


i 


1-2 

1213 

CVJ 

1 

1-5 

1-7 

2-3 

2-4 

3-4 

3-7 

4-5 

5-6 

5-6 

6-7 

1-2 

104 

1-2 

1-3 

1-5 

2-3 

2-4 

3  —  4 

3-7 

4-5 

5-6 

6-7 

6-7 

1-2 

105 

1-2 

1-3 

2-3 

2-4 

3-4 

3-7 

4-5 

4-6 

5-6 

5-7 

j-7 

1-2 

106 

1-2 

1-3 

1-7 

2-3 

2-4 

3-4 

4-5 

4-7 

5-6 

5-6 

6-7 

1-2 

107 

1-2 

1-3 

2-3 

2-4 

3-4 

3-7 

4-5 

4-7 

5-6 

5-6 

6-7 

1-2 

105 

1-2 

1-3 

1-7 

2-3 

2-4 

3-4 

4-5 

5-6 

5-6 

5-7 

6-7 

1-2 

109 

1-2 

1-3 

2-3 

2-4 

3-4 

3-7 

4-5 

5-6 

5-6 
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